Blind Source Separation with Relative Newton Method
نویسنده
چکیده
We study a relative optimization framework for the quasimaximum likelihood blind source separation and relative Newton method as its particular instance. Convergence of the Newton method is stabilized by the line search and by the modification of the Hessian, which forces its positive definiteness. The structure of the Hessian allows fast approximate inversion. We demonstrate the efficiency of the presented approach on example of sparse sources. The nonlinearity in this case is based on smooth approximation of the absolute value function. Sequential optimization with the gradual reduction of the smoothing parameter leads to the super-efficient separation.
منابع مشابه
Blind source separation using block-coordinate relative Newton method
Presented here is a generalization of the relative Newton method, recently proposed for quasimaximum likelihood blind source separation. Special structure of the Hessian matrix allows performing block-coordinate Newton descent, which significantly reduces the algorithm computational complexity and boosts its performance. Simulations based on artificial and real data showed that the separation q...
متن کاملBlind Source Separation Using the Block-Coordinate Relative Newton Method
Presented here is a generalization of the modified relative Newton method, recently proposed in [1] for quasi-maximum likelihood blind source separation. Special structure of the Hessian matrix allows to perform block-coordinate Newton descent, which significantly reduces the algorithm computational complexity and boosts its performance. Simulations based on artificial and real data show that t...
متن کاملBlind Source Separation using Relative Newton Method combined with Smoothing Method of Multipliers
We study a relative optimization framework for quasi-maximum likelihood blind source separation and relative Newton method as its particular instance. The structure of the Hessian allows its fast approximate inversion. In the second part we present Smoothing Method of Multipliers (SMOM) for minimization of sum of pairwise maxima of smooth functions, in particular sum of absolute value terms. In...
متن کامل7 Relative Newton and Smoothing Multiplier Optimization Methods for Blind Source Separation
We study a relative optimization framework for quasi-maximum likelihood blind source separation and relative Newton method as its particular instance. The structure of the Hessian allows its fast approximate inversion. In the second part we present Smoothing Method of Multipliers (SMOM) for minimization of sum of pairwise maxima of smooth functions, in particular sum of absolute value terms. In...
متن کاملNon-negative Matrix Factorization with Quasi-Newton Optimization
Non-negative matrix factorization (NMF) is an emerging method with wide spectrum of potential applications in data analysis, feature extraction and blind source separation. Currently, most applications use relative simple multiplicative NMF learning algorithms which were proposed by Lee and Seung, and are based on minimization of the Kullback-Leibler divergence and Frobenius norm. Unfortunately...
متن کامل